An overview of CADP 2001

Cadp is a toolbox for specifying and verifying asynchronous finite-state systems described using process algebraic languages. It offers a wide range of state-of-the-art functionalities assisting the user throughout the design process: compilation, rapid prototyping, interactive and guided simulation, verification by equivalence/preorder checking and temporal logic model-checking, and test generation. The languages, models, and verification techniques used in Cadp have a broad application domain, allowing to deal with communication protocols, distributed systems, embedded software, mobile telephony, asynchronous hardware, cryptography, security, human-computer interaction, etc. Cadp is currently used both in industrial companies and academic institutions for research and teaching purposes. During the last years, over 50 applications and case-studies performed using Cadp have been reported. Key-words: bisimulation – labeled transition system – Lotos – model-checking – specification – temporal logic – verification ∗ [email protected] † [email protected] ‡ [email protected] Un aperçu de CADP 2001 Résumé : Cadp est une bôıte à outils pour spécifier et vérifier des systèmes d’états finis asynchrones décrits par des langages de processus algébriques. Cadp offre de nombreuses fonctionnalités aidant l’utilisateur tout au long du procédé de conception: compilation, prototypage rapide, simulation interactive et guidée, vérification par équivalence, par pré-ordres et par évaluation de formules de logique temporelle et génération de tests. Les langages, modèles et techniques de vérification utilisées dans Cadp ont un large champ d’application, couvrant les protocoles de communication, les systèmes distribués, le logiciel embarqué, la téléphonie mobile, les circuits asynchrones, la cryptographie, la sécurité, l’interaction homme-machine, etc. Cadp est utilisé à la fois dans des sociétés industrielles et dans des institutions académiques à des fins de recherche et d’enseignement. Nous avons dénombré plus de 50 applications et études de cas réalisées ces dernières années avec Cadp. Mots-clés : bisimulation – logique temporelle – Lotos – model-checking – spécification – système de transitions étiquetées – vérification An overview of CADP 2001 3